public class test {
    public static void main(String[] args) {
        int a=40;
        int b=20;
        int c=0;
        while(b!=0){
            c=a%b;
            a=b;
            b=c;
        }
        System.out.println("它们的最大公约数是"+a);
    }
}
